// Package day_04_tree after_nodes
// @Title day_04_tree
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/8/31 14:49
// @Create  2021/8/31 14:49
package day_04_tree

/*
有如下的新的树类型，该结构比二叉树节点结构多一个指向parent的指针
假设有一颗该类型的节点组成二叉树，树种的每个节点的parent指针都正确的指向自己父亲节点，头节点的parent指向nil
只给一个在二叉树中的某个节点Node，请实现返回node的后继节点的函数
在二叉树中的中序遍历的序列中，node的下一个节点叫做node的后继节点

找X的后继

1. x有右树的时候，右树上的最左下角的节点
2. x没有右树的时候，往上走！我是不是父亲的左孩子？如果是，那么后继就是当前父亲！
3. 如果是整棵树的右子树呢？

*/

type NewTree struct {
	Val    int
	Left   *NewTree
	Right  *NewTree
	Parent *NewTree
}

func afterNode(root *NewTree) *NewTree {
	return nil
}
